/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-03-06
 * Time: 9:50
 */
public class test1 {
    /**
     * LeetCode 55  跳跃游戏
     */

    public boolean canJump(int[] nums) {
        int n = nums.length;
        if(n==0 || n==1){
            return true;
        }
        int maxJump = 0;
        // 比较我当前位置可以跳跃的最大距离和我从当前位置跳到某个位置后还能跳的最大距离
        for(int i=0;i<n;i++){
            if(i<=maxJump){
                maxJump = Math.max(maxJump,i+nums[i]);
                if(maxJump>= n-1){
                    return true;
                }
            }
        }
        return false;
    }
}
